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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS: 

1 . (currently amended): A parity check matrix generation method^ comprising:fe f 

g e n e rating parity ch e ck matrix H of m rows and n columns in- low - density parity chock code; 

generating said parity check matrix H is made up from apartial matrix HI of m rows and 
k columns (wher e k^n m) and a partial- unit matrix H2 of m rows and m columns; and 

determining p ositions of matrix elements "1" of each row of said partial matrix HI are 
det e rmin e d to satisfy conditions that, when any two rows contained in said partial matrix HI are 
selected, periods of the two rows are relatively prime, or when the periods of the two rows are 
identical, phases are different v. wherein all the positions of matrix elements of the partial matrix 
HI that are not determined as "1" are assigned a value of "0"; and 

generating a parity check matrix H of m rows and n columns (where k = n - m) in low 
density parity check code, 

wherein said parity check matrix H is made up from said partial matrix HI and said unit 
matrix H2, and 

wherein a processor generates the partial matrix HI, the unit matrix H2 and the parity 
check matrix H. 
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2. (currently amended): The parity check matrix generation method according to claim 1, 
further comprising, w her e inv 

determining a p eriod list P={p(l), p(2), p(PL)} (where p(l)-p(PL) are relatively 
prime) is determined ; and 

generating, for each of elements p(j) of said period list P, a maximum p(j) rows of partial 
matrix HI arc generat e d in which the periods are p(j) and the phases are different. 

3. (original): The parity check matrix generation method according to claim 2, wherein 
elements from element p(2) to element p(PL) are generated based on leading element p(l). 

4. (original): The parity check matrix generation method according to claim 3, wherein 
elements p(j) of period list P are generated such that elements p(j) are the smallest values among 
values that satisfy a condition of being relatively prime with all preceding elements from element 
p(l) to element p(j— 1). 

5. (original): The parity check matrix generation method according to claim 3, wherein 
elements p(j) of period list P are generated such that elements p(j) are the smallest values among 
values that each satisfy a condition of being a prime number greater than preceding element p(j- 
1). 
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6. (currently amended): The parity check matrix gen e ration method according to claim 1, 
wherein a unit matrix is generated as partial matrix H2. 

A parity check matrix generation method, comprising: 

generating a partial matrix HI of m rows and k columns and a p artial matrix H2 of m 
rows and m columns; 

determining positions of matrix elements "1" of each row of sai d partial matrix HI to 
satisfy conditions that, when any two rows contained in said pa rtial matrix HI are selected, 
periods of the two rows are relatively prime, or when the period s of the two rows are identical, 
phases are different wherein all the positions of matrix element s of the partial matrix HI that are 
not determined as "1" are assigned a value of "0"; 

determining the positions of matrix elements "1" within a lower triangle matrix such that 
the conditions are satisfied that, when any two rows contained within partial matrix H2 a re 
selected, the periods of the two rows are relatively prime, or when the periods of the two r ows 
are identical, their phases are different, wherein all the positions of matrix elements of the p artial 
matrix H2 that are not determined as "1" are assigned a value of "0"; and 

generating a parity check matrix H of m rows and n col umns (where k = n - m) in low 
density parity check code, 

wherein said parity check matrix H is made up from said partia l matrix HI and said 
partial matrix H2. and 
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wherein a processor generates the partial matrix HI. the partial m atrix H2 and the parity 
check matrix H. 

7. (canceled). 

8. (currently amended): The parity check matrix generation method according to claim-^ 
6. further comprising, w her e in: 

determining a p eriod list P={p(l), p(2), . . ., p(PL)} (where p(l)-p(PL) are relatively 
prime) is d e termined ; and 

generating, for each of elements p(j) of said period list P, a maximum p(j) rows of partial 
matrix H2 ar e generat e d in which the periods are p(j) and the phases are different. 

9. (original): The parity check matrix generation method according to claim 8 5 wherein 
elements from element p(2) to element p(PL) are generated based on leading element p(l). 

10. (original): The parity check matrix generation method according to claim 9, wherein 
elements p(j) of period list P are generated such that elements p(j) are the smallest values among 
values that satisfy a condition of being relatively prime with all preceding elements from element 
p(l)to element p(j-l). 
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11. (original): The parity check matrix generation method according to claim 9, wherein 
elements p(j) of period list P are generated such that elements p(j) are the smallest values among 
values that each satisfy a condition of being a prime number greater than preceding element p(j- 
1). 

12. -32 (cancelled) 

33. (currently amended): An encoding device which, for: based on prcscribod parameters, 
using the parity ch e ck matrix g e neration method according to claim 1 , 

generates a partial matrix HI of m row and k columns and a unit matrix H2 of m rows 
and m columns; 

determines positions of matrix elements "1" of each row of said partial matrix HI to 
satisfy conditions that, when any two rows contained in said partial ma trix HI to satisfy 
conditions that, when any two rows contained is said partial matrix HI are selected, periods of 
the two rows are relatively prime, or when the periods of the two rows are identical phases are 
different, wherein all the positions of matrix elements of the partial ma trix HI that are not 
determined as "1" are assigned a value of "0"; 

generates a parity check matrix H of m rows and n columns ("where k = n - m) in low 
density parity check code, wherein said parity check matrix H is made up from said matrix HI 
and said unit matrix H2; and 

to gen e rat e a parity ch e ck matrix; and 
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using the gen e rat e d parity ch e ck matrix to p erforms low-density parity encoding, using 
the generated parity check matrix, to convert data to codewords, and transmitstmg the converted 
codewords to a decoding device by way of a transmission line. 



34. (currently amended): A decoding device which fe rn-, 

receiving receives codewords from an encoding device by way of a transmission line; 
generates a partial matrix HI of m row and k columns and a unit matrix H2 o f m rows 



and m columns; 



determines positions of matrix elements "1" of each row of said partial matrix HI to 
satisfy conditions that, when any two rows contained in said partial mat rix HI to satisfy 



conditions that, when anv two rows contained is said partial matrix HI are selected, periods of 



the two rows are relatively prime, or when the periods of the two rows are identical phases are 
different, wherein all the positions of matrix elements of the partial matrix HI that are not 
determined as "1" are assigned a value of "0"; 



generates a parity check matrix H of m rows and n columns (where k = n - m) in low 
density parity check code, wherein said parity check matrix H is made up from said matrix HI 
and said unit matrix H2; and 

and ba se d on proscribed parameters, using the parity check matrix generation method 
ae eording to claim 1, to gen e rate a parity ch o ck matrix, and 

wiing th ft gemmated parity check matrix to decode s, using the generated parity check 
matrix, said received codewords,, and converts to data that preceded encoding. 
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35. (original): A parity check matrix generation program for generating parity check 
matrix H of m rows and n columns in low-density parity-check code, said parity check matrix 
generation program causing a computer to execute processes of: 

constructing said parity check matrix H from partial matrix HI of m rows and k columns 
and partial matrix H2 of m rows and m columns (where m = n-k); and 

determining positions of matrix elements "1" of each row of said partial matrix HI to 
satisfy conditions that, when any two rows contained in said partial matrix HI are selected, 
periods of the two rows are relatively prime, or when the periods of the two rows are identical, 
phases are different. 

36. - 38. (canceled). 

39. (currently amended): The parity check matrix generation method according to claim 

2. wherein generating said partial matrix H2 comprises generating a unit matrix as said partial 
matrix H2 . wherein a unit matrix is g e nerat e d as partial matrix H2. 

40. (currently amended): The parity check matrix generation method according to claim 

3. wherein generating said partial matrix H2 comprises generating a un it matrix as said partial 
matrix H2. wherein a unit matrix is generat e d a s partial matrix H2. 



9 



AMENDMENT UNDER 37 C.F.R. §1.111 AND Attorney Docket No.: Q95983 

STATEMENT OF SUBSTANCE OF INTERVIEW 
Application No.: 10/586,541 

41 . (currently amended): The parity check matrix generation method according to claim 

4. wherein generating said partial matrix H2 comprises generating a uni t matrix as said partial 
matrix H2. w h e r e in a unit matrix is gonoratod as partial matrix H2. 

42. (currently amended): The parity check matrix generation method according to claim 

5. wherein generating said partial matrix H2 comprises generati ng a unit matrix as said partial 
matrix H2. wher e in a unit matrix is gen e rat e d as partial matrix H - 2 r 

43-53 (cancelled) 

54. (new): An encoding device which, 

generates a partial matrix HI of m row and k columns and a partial matrix H2 of m rows 
and m columns; 

determines positions of matrix elements "1" of each row of said partial matrix HI to 
satisfy conditions that, when any two rows contained in said partial matrix HI to satisfy 
conditions that, when any two rows contained is said partial matrix HI are selected, periods of 
the two rows are relatively prime, or when the periods of the two rows are identical, phases are 
different, wherein all the positions of matrix elements of the partial matrix HI that are not 
determined as "1" are assigned a value of "0"; 
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determines positions of matrix elements "1" within a lower triangle matrix to satisfy 
conditions that, when any two rows contained within partial matrix H2 are selected, the periods 
of the two rows are relatively prime, or when the periods of the two rows are identical, their 
phases are different, wherein all the positions of matrix elements of the partial matrix H2 that are 
not determined as "1" are assigned a value of "0"; 

generates a parity check matrix H of m rows and n columns (where k = n - m) in low 
density parity check code, wherein said parity check matrix H is made up from said matrix HI 
and said partial matrix H2; and 

performs low-density parity encoding, using the generated parity check matrix, to convert 
data to codewords, and transmits the converted codewords to a decoding device by way of a 
transmission line. 

55. (new): A decoding device which, 

receives codewords from an encoding device by way of a transmission line; 
generates a partial matrix HI of m row and k columns and a partial matrix H2 of m rows 
and m columns; 

determines positions of matrix elements "1" of each row of said partial matrix HI to 
satisfy conditions that, when any two rows contained in said partial matrix HI to satisfy 
conditions that, when any two rows contained is said partial matrix HI are selected, periods of 
the two rows are relatively prime, or when the periods of the two rows are identical, phases are 
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different, wherein all the positions of matrix elements of the partial matrix HI that are not 
determined as "1" are assigned a value of "0"; 

determines positions of matrix elements "1" within a lower triangle matrix to satisfy 
conditions that, when any two rows contained within partial matrix H2 are selected, the periods 
of the two rows are relatively prime, or when the periods of the two rows are identical, their 
phases are different, wherein all the positions of matrix elements of the partial matrix H2 that are 
not determined as "1" are assigned a value of "0"; 

generates a parity check matrix H of m rows and n columns (where k = n - m) in low 
density parity check code, wherein said parity check matrix H is made up from said matrix HI 
and said partial matrix H2; and 

decodes, using the generated parity check matrix, said received codewords, and converts 
to data that preceded encoding. 
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